Grafo ciclo

Grafo ciclo ${\displaystyle C_{n}}$
ciclo C6
Vértices	n
Aristas	n
Cintura	n
Automorfismos	2n (Dn)
Número cromático	2 si n es par 3 si n es impar
Índice cromático	2 si n es par 3 si n es impar
Propiedades	2-conexo por vértices 2-conexo por aristas 2-regular Euleriano Hamiltoniano orientable
[editar datos en Wikidata]

En teoría de grafos, un grafo ciclo o simplemente ciclo es un grafo que consiste en un camino simple cerrado, es decir, en el que no se repite ningún vértice, salvo el primero con el último. Un grafo ciclo de n vértices se denota ${\displaystyle C_{n}}$. El número de vértices en un grafo ciclo es igual al número de aristas. En su versión más común, como grafo no dirigido, cada vértice tiene grado 2, por lo que es un grafo 2-regular; en su versión dirigida, en cambio, se trata de un grafo 1-regular.